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FOREWORD 



The formal background of all the following considerations suggests itself, and 
is substantially contained in, what the astronomers and the geophysicists call 
harmonic analysis. It is something quite different from what is meant by 
harmonic analysis in physical wave theories (for instance, the Fourier decom- 
positions of electromagnetic or acoustical vibrations), in which the issues, being 
mainly theoretical in nature, can hardly be distinguished from w T hat is dealt with 
in the Fourier theories of the pure mathematicians. In contrast, an analysis 
of periodicities involving planetary motions or tidal effects must take into 
account such a huge empirical material, and require in turn such a high degree 
of numerical precision of the result, that the astronomers have been compelled 
to devise their own methods, appropriate for dealing with situations of this type. 

Cf. the introductory presentation in [1]. 

This development took place long before astronomer and astrophysicist be- 
came synonymous terms. The astronomers had to apply their own mathe- 
matical ingenuity, but not because they were unfamiliar with what they could 
have learned from mathematical papers (as a matter of fact, the astronomical 
work of Lagrange and of Euler had a greater influence on what today is called 
Fourier theory than is usually realized) . Correspondingly , the formal procedures 
underlying the numerical schemes in question make good mathematical sense. 
Nevertheless, the subsequent mathematical literature appears completely to 
ignore these developments. 

The reasons for this (as will be seen, quite undeserved) disregard may be 
various. For example, if a mathematician is curious enough to have a glance 
at one of the investigations in question, he will not be attracted by the length 
or by the deduction of the formulae, the substance of which he could indeed 
obtain in a more elegant fashion (though he is likely to forget that his concise 
formulae may call for arrangements which can in no way be adjusted to the 
needs of actual computation; a natural instance of such a situation will arise 
below). He may also dislike the complete lack of convergence proofs. And 
he may become so disgusted as to close the book, if he arrives at a passage (such 
as the one just at the beginning of the crucial §95 in [1]) which, in an obvious 
effort to appease precisely him, volunteers a sufficient criterion which he either 
knows to be insufficient or is ready to disprove on demand. 

Inasmuch as all of this misses the whole point, the subject seemed to be worth 
presenting in a form acceptable to a mathematical conscience. This aim was 
the starting point of the following considerations. 

It turned out that, while part of the facts needed are elementary in nature 
(elementary in the technical sense of the analytic theory of numbers), another 
part of the issues involved leads to questions depending on the Prime Number 
Theorem, and even on certain refinements of it. 

Tam worth, N. II., June 1945. Aurel Wintnek. 
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1. Let fix), — cc < x < co ? be a function of period 1. Then the same is true 
of each of the functions 



If fix) is 7f-integrable (over a period), then the function (1) tends to the constant 



as n — > x . The rapidity of the convergence of the equidistant (i2)-sum / n (0) 
to the integral is easily realized to involve 

(a) the smoothness properties of fix) for 0 ^ x < 1 (such as finiteness of the 
total variation of fix) or the existence of a uniformly continuous first derivative; 
cf. (i) below) and 

(/3) the periodicity condition /( 0) = /( 1). 

That an increase in the smoothness (e.g., the requirement of a uniformly con- 
tinuous derivative of higher order) is, in itself, incapable of improving the 
rapidity of the convergence of / n (0) to (2), is implied by asymptotic relations 
of Polya [10], which assume only (a). 

It turns out that this situation completely changes if (fj) is required at the 
same time. In fact, the violation of (/3) effects something like a Gibbs phenome- 
non, as n — > co in / n (0). Actually, the problem is not only paralleled by, but 
can also be reduced to, questions pertaining to the rapidity of the convergence 
of the Fourier series of fix) ; questions which involve both (a) and (/3). The 
formal explanation of this connection w T ill be exhibited by (iii). However, for 
reasons which will become apparent below, the Fourier approach to the problem 
will be avoided for the present. 

For the present, all that will be needed is a sufficiently strong condition (a) 
by virtue of which the deviations of fi(x), / 2 (z), • • • from (2) form an absolutely- 
uniformlv convergent series. In view of the Gibbs phenomenon referred to 
before, such a criterion must necessarily assume the additional restriction (/3). 
The simplest criterion of the desired type is the following : 

(i) If a function fix) of period 1 has a derivative satisfying a uniform Lipschitz 
condition , then the error of the approximation (1) to (2) is 0(1/Vf), uniformly in x, 
a s n —> o c . 

More explicitly, if fix) is real-valued (which involves no loss of generality) 
and if C denotes the Lipschitz constant of the derivative /' (.t) , then f n (x) cannot 
differ from (2) by more than C/n~. 

2. In order to prove this, it is sufficient to show that the assumption of perio- 
dicity and the existence of a constant C, satisfying the inequality 



n 



( 1 ) 



fn(x) = y fix + m/n)/n. 



(2) 




(3) 



| f'(x i) — ;f'(x 2 ) | g C | xi — x 2 1 
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for any pair of values xi , Xo , imply that | / n (0) | ^ C/n holds for every n. In 
fact, | f n (t) | ^ C/n 1 then follows for every t if f(x) is replaced by f(x + /). 

In addition, it can be assumed that the mean-value (2) vanishes. In fact, 
if f{x) is a constant, then (1) is the same constant, and it can be subtracted 
from fix), since the functional (1) of fit) is distributive. 

For a fixed n, let f'ia m ) denote the minimum, and f'ifim) the maximum, of 
fix) on the interval contained between x = (m — 1 )/n and x = m/n, where 
m = 1 , 2, • • • , n . Then 

/> m/n 

f(m/n)/n — / fix) dx 

(m— 1) / n 

nmj n n m/n 

= / { f(m/n ) — /( x)} dx - / (m/n — x)f(d m ) dx, 

where 6 m = 6 m (.r) is on the ???-th subinterval. Since the value of the last integral 
is not less than 



I* m/ n 

/'(&») / (m/n - x) dx, 

J (m — 1) /n 

I* 1 /n ^ 

which in turn is identical with / x dx = %f'il3 m )/n 2 , the inequality 

Jo 

l*m[ n 

f(m/n)/n - / f(x) dx ^ hf'(Pm)/n~ 

J (m—l)/n 

holds for every m. It follows therefore from the case x — 0 of the definition 
(1), and from the vanishing of the integral (2), that 

/.( 0) ^ h Z f'(Pm)/n 2 . 

m= 1 

Clearly, this inequality remains true if the sign ^ and the maxima f'iPm) 
are replaced by ^ and fia m ) respectively. On the other hand, (3) implies 
that f'ip m ) and /'(«„,) deviate from f(m/n) by not more than C/n. This sup- 
plies for / n (0) the upper and lower bounds 

5 Z (f’(m/n) ± C/n)/n 2 = f Z f (m/n) /it 2 ± \p/n\ 

m= 1 m=l 

Consequently, the proof of the inequality | / n (0) | ^ C/n 2 will be complete 
if it is verified that the sum multiplying the first \/n on the right of the last 
formula line does not exceed C in absolute value. And this will be verified if 
it is shown that 

2Z J'im/n) - - I fix) dx I ^ C. 
m= 1 n Jo 
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In fact, the integral inserted vanishes in virtue of the periodicity assumption, 
f(0) = f( 1). But (3) obviously implies each of the m inequalities 



1 pin I n 

f'(m/n) / f(x) 

Tl J (m — 1 ) In 



dx 



^ C/n, 



and so the assertion follows by summation with respect to m. 
This completes the proof of (i). 



3. A legitimate application of M •bins 5 inversion leads from (i) to a connection 
between number theory and ordinary Fourier series. The substance of this 
connection may be formulated as follows: 

(ii) Let f(x) be a periodic function-, of period 1, which possesses a derivative satis- 
fying a uniform Lipschitz condition , and let f(x) be normalized by a 0 = 0, where 
ao denotes the mean-value 

pZ+l pi 

(4) a { j = / f(t) dt = / f(t) dt 

J x J o 

(i.e., let the constant (4) be subtracted from the given function f). Let f n (x), where 
n = 1, 2, • • • , denote Riemann’s n-th equidistant approximation , (1), to the first 
of the integrals (4), and let n(n) be Mobius’ factor. Then 
(!) each of the series 

oo 

(5) g n (x) = £ n(k)fnk{x) 

is absolutely-uniformly convergent and the f unction admits, in terms of the functions 

(5) , the expansion 

00 

(6) f{x) = g,i(x), 

n= 1 

which is absolutely -urn formly convergent ; in addition , 

(II) if f(x) is a trigonometric polynomial or, more generally, any function 
admitting an appropriately rapid uniform approximation by trigonometric poly- 
nomials of increasing degree (and, as a matter of fact, the Lipschitz condition 
imposed on f'(x) turns out to be sufficient for such an upproximability) , then the 
n-th of the functions (5) satisfies the differential equation 

( 7 ) . g’n + 4:icVg„ = 0 

i.e., the given function f(x) determines two sequences of integration constants a } , 
ao , • • • , bi , bo , • • • by means of which the terms of the expansion (6) are represent- 
able in the form 

(7 bis) g n (x) = a n cos 2irnx + b n sin 2?r nx. 

The trouble is that the parenthetical remark of (II) does not seem to be 
capable of a direct proof. The other assertions of (II), and (I) itself, will be 
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verified in an arithmetical fashion and without any reference to the fact that every 
sufficiently smooth periodic function can be expanded into a Fourier series. 
If the differential equations (7) could be verified for the functions (5) when all 
that is known of the given periodic function f(x) occurring (via the definition 

(I) of /i , /o , • • •) in (5) is that f(x) is sufficiently smooth (say of class C" or, 
for that matter, of class C (8) ), then the solution (7 bis) of (7), when substituted 
into (6), would prove that any such f(x) can be expanded into a Fourier series. 
Actually, the parenthetical remark of (II) is known to imply Weiers trass' 
approximation theorem, and to be implied by most of the proofs of this theorem. 
Accordingly, the substantial content of the parenthetical remark of (II) is the 
fact that the space of the periodic continuous functions has an enumerable 
basis. And it is just this fact of separability (a fact which, incidentally, implies 
the separability of the (//) -spaces also) that will escape the direct or arithmetical 
proof. 

4. Let d(k), where k = 1, 2, ■ • • . denote the number of the divisors of k. 
Then, as is well known (and quite obvious), the estimate 

( 8 ) ' <m = ow) 

holds for every fixed e > 0. Since the assumptions of (ii) imply, by (i), that 

(9) fk(x) = 0(/; _J ) uniformly in x, 
it follows that 

(10) ±d(k)\Mx)\ < x, 

/;=! 

and that the convergence of the series (10) is uniform (in x). This proves the 
first assertion of (I), since every factor d{k) in (10) is at least 1, while every 
factor fi(k) occurring in (5) is either 0 or d=l. 

It also follows that the series on the right of (6) is absohitely-uniformly con- 
vergent. In fact, (5) shows that the series (6) is majorized by the double series 

(II) Zi,\n(k)U(x)\. 

r.,=l k= 1 

But, if M (fc) in (11) is replaced by its majorant 1, it is seen from the definition 
•f d{k) that the double series (11) is majorized by the simple series (10). 

Finally, the definition (5) and the convergence of the non-negative series (11) 
assure the legitimacy of the rearrangement 

(12) Y gjx) = Y f m (x) Y n(d), 

n= I 77i=l d\m 

where the index, d, of the interior summation on the right runs through all 
divisors of m. Since, by the definition of Mob ills’ factor, 

p{d) = 

d j rn. 



(13) 



1 if m = 1, 
0 if m > 1, 
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and since j\(x) in (1) denotes the function /(x) , the identity (6) follows from 
(12) *. 

This proves (I). In order to prove (II) for the case of an ordinary trigono- 
metric polynomial /(x) of period 1, it is sufficient to prove it for the case/(x) = 
e(mx), where e(t) is an abbreviation for e 2irit and m denotes any fixed positive 
integer. The possibility of this reduction is clear from the fact that all the 
operations (1), (5), (7) to which /(x) is subjected are distributive (and such 
as to be real when /(x) is real; for the latter reason, e( — mx) can be reduced to 
e(mx), where m = 0 is excluded by the assumed vanishing of the mean-value 
Oo). Accordingly, the assertion to be proved is that, if f(x) = c(mx ), where 
m is any fixed positive integer, then (7) is an identity in x for every positive 
integer n. But this can be verified as follows: 

If f(x) = e(mx), then, according to (1), 

k k 

fk(x ) = ^ e(m(x + j/k))/k = e(mx) ^ e(mj/k)/k. 

3=1 3=1 

Hence, if h is replaced by n k, it follows that every term of each of the series 
(5), where n = 1, 2, • • • , and therefore each of the series r/ n (x), which are con- 
vergent by (I), is a constant multiple of c(mx). However, although the second 
derivative of e(x) is — 47r 2 e(x), this representation of g n (x) does not prove (7) 
for every n, but merely for n = m. Correspondingly, what remains to be 
verified is the identical vanishing of g n {x) for every n ^ m. Actually, the 
following verification will be such as to apply to the exceptional case n = m also. 

If k is replaced by nk in the last formula line, it is seen that f n k(x) is e{mx) 
times the mean-value of the m- th powers of all nk- th roots of unity. This 
means that / n *(x) is e(mx) or 0 according as the fixed positive integer m is or is 
not a multiple of the product nk . It follows therefore from (5) that gjx) is 
e(mx) times the constant 

k 71 | 771 

where the summation index k runs through those positive integers for which 
the product kn becomes a divisor of m. 

In particular, this constant is 0 whenever the quotient m/n is not an integer. 
In the remaining case, where m/n is an integer, the replacement of m by m/n 
in (13) shows that the constant represented by the last formula line is still 0 
if the case m/n = 1, corresponding to the first line on the right of (13), is ex- 
cepted ; in which case (that is, if m = n) the sum becomes g(l) = 1 . Accordingly, 
g n (x) is e m (x) times the constant 1 or the constant 0 according as the two positive 
integers n, m are or are not equal. Hence, g n (x) satisfies the differential equa- 
tion (7) of an n-th harmonic vibration, (7 bis), whether n be equal to or distinct 
from the given m. 

5 . In view of the methodical comments made after (ii), it is instructive to 
compare the approach of (ii) to Fourier series with two formal considerations 
which are due to Fourier and to Bruns respectively. 
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Just as the approach of (ii), the approach of §2 1.5- §220 in Fourier’s Theorie 
[5] attempts to deduce the existence of a trigonometric expansion (for a particular, 
but basic, periodic function /). In fact, without assuming for f(x) a Fourier 
series, Fourier arrives at a formal expansion (G) for the terms of which he verifies 
the differential equations (7), which are equivalent to (7 bis). However, in 
contrast to the “arithmetical” definition (5), (1) of the above expansion (6), 
the terms g n (x) of Fourier’s formal identity for f(x) are obtained in a purely 
‘‘analytical” manner, as follows: Fourier assumes that /(x) is given as a power 
series (and, in view of the possibility of an easy modernization by summation 
methods of divergent series, it is today quite immaterial that this assumption 
happens to be false precisely for his /) . And he obtains the terms (7 bis) of (6) 
by analytical expansions and subsequent rearrangements of all the terms of 
this power series. Correspondingly, while an application of (7 bis), (5) and 
(1) at x = 0 simply gives 

oo k n 

(14) na n = Tj u(k)/k V f(m/kn), (n = 1,2, 

A*=l m=l 

Fourier’s corresponding representation of the n-th. coefficient is a (divergent) 
series the terms of which contain the derivatives, of arbitrarily high order, of 
f(x) at both end-points of the ^-interval of periodicity. In other words, while 
(14) contains the values of f(x) only, Fourier’s analogue of (14) is what would he 
supplied directly by the infinite series of the Euler-Maclaurin sum-formula, when 
the latter is applied to the integral representation of the Fourier constants. 

In contrast to this approach of Fourier and to (ii), Bruns [1] assumes that the 
function /(x) is expanded into a Fourier series. All that he wants (§93- §98) 
is a method of calculating the Fourier constants in cases in which the integral 
representation of the sequence of these constants becomes intractable for the 
computer. Such a situation arises when the variable /(x) = /(x + 1) is given 
(measured or tabulated) for a large number of equidistant x-v alues, say for 
x = h/N, where h = !,•••, A r , and the numerical harmonic analysis of f(x) 
therefore requires the calculation of all coefficients occurring in a high partial 
sum of the Fourier series of /(x). For the case of rational, rather than of trigo- 
nometric, approximations, this practical problem was considered already by 
Tchebyshev [14]; the numerical gains of his scheme were tried out, before 
Bruns, by the astronomers Radau [11] and Harzer [7]. 

Since Bruns assumes that /(x) has a Fourier series, he does not of course con- 
sider anything like (7). But he considers the series (5) for numerical values 
of x (such as x = 0, §). And he deduces (14) as a representation of the Fourier 
cosine coefficients which takes into account the numerical needs in case of situa- 
tions of the type just described (even though he does not call the factors in- 
volved, which are identical with the factors pim) in (14), “Mobius factors”, 
and even though he mentions for the legitimacy of the evaluation (14) of a n a 
condition which (v) below will prove to be insufficient) . In addition, he develops 
rules corresponding to (14) but evaluating h n , the sine coefficients. 

Since (14) results by choosing x = 0, while every x was allowed above, Bruns’ 
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complicated rules for the calculation of b n seem to be awkward. One could say 
that, simply because the sum of the series (5) is the harmonic vibration (7 bis), 
both coefficients a n , b n are determined if the terms (1) occurring in (5) are avail- 
able. However, this elegant conclusion does not benefit the computer. In fact, 
while the single choice x = 0 in (7) supplies every a n , there exists no fixed x (or 
fixed finite set of ^-values) supplying b n for every n. 

6. From now on it will be granted that the periodic function f(x) can be ex- 
panded into a Fourier series. Then the smoothness assumptions of (ii) can 
be greatly relaxed. This will be made possible by the following formal connec- 
tion between the expansion of f(x) and the sequence of the approximative mean- 
values (1): 

(iii) If a trigonometric series 

OO 

(15) ^ c k e(kx), 

k=—oc 

oo m 

where ^2 = lim ^ > 

k=— co m— >oo Jc=—m 

(16) co = 0 

and e(t) = e 2 " Lt , is convergent for every x, and if f(x) denotes its sum , then the 
trigonometric series 

oo 

(17) c„t e (like) 

k = — oo 

converges for every n and for every x, and its sum is f n (x). If (15) is the Fourier 
series (of class (L) or of any “ additive ” class) of a function f(x), then (17) belongs as 
Fourier series (of the same class) to the f unction f n (x). In either case , f n (x) denotes 
the function (1). (In the first case, (15) need not be a Fourier series; in the 
second case, (15) need not converge.) 

If (iii) is applied at x = 0 in the first case, (1) shows that the assertion of (iii) 
becomes the identity 

(18) - f(m/n ) - ^ 

il m= 1 lc = — oc 

in n. And (18) is nothing but Poisson’s (or Dirichlet’s; cf. [3]) sum-formula, of 
which the Euler-Maclaurin sum-formula is a particular case (applying w'hen 
f(x) has the derivatives required by the partial integrations involved; cf., e.g., 
[8]). Actually, the proof of (iii) will be the same as in the case x =»■ 0 of (18), 
except that it wall be shorter in one respect. In fact, the possibility of a simpli- 
fication of the classical proof (cf. [8]) is disguised precisely by the restriction of 
the independent variable a; to the particular point x = 0. 

Another consequence of (iii) seems to be worth formulating as a 
Corollary. In order that 

00 

Ja 0 + (a n cos nx + b n sin nx) 

n= 1 
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be the Fourier series of a function of bounded variation , it is necessary that , besides 
the coefficient estimates 

a n = 0(l/n), b n = 0(l/n), 

the estimates 



C' n (x) = 0(1 /n), 

hold, uniformly in x, for the series 



S n (x) = 0(1/71) 



oc 

C n (x) = 2 a nk cos kx, 

k= 1 



S n (x) 



which must converge for every n and for every x. 



00 

= X/ b n k sin kx, 

k=l 

(For instance, the scries 



7c=I 1=1 

wusi converge for every n, and their sums must be 0(1 /n) as n — > oo .) 



7 . In order to prove (iii), suppose that (15) converges for every x. Then, 
if f(x) denotes the sum of (15), the replacement of x by x + m/n gives 

00 

f(x + m/n) = c k e(kx)e(km/n ) . 

k=— oo 



Hence, from (1), 

oc n 

fv.(x) = ^ Cje(jx) 2 e(jm/n)/n. 

j= — oo m=l 

But the interior sum on the right, being the mean- value of the j-th powers of all 
71-th roots of unity, is 1 or 0 according as j is or is not of the form ?ik, where 
h = 0, ± 1, • • • . It follows therefore from (16) that the expression on the right 
of the last formula line is identical with the series (17). This proves (iii) for its 
first case. Its second case follows in the same way. 

In order to verify the Corollary, suppose that a function f(x), of period 1, is of 
bounded variation. Then, according to a well-known observation of Polya [10], 



X) f(m/n) 

I m= 1 




< 



const. 



as n — » oo (simply because the expression on the left is majorized by 

n i*mtn n »m[n 

n X) / \f(m/n) - fit ) \ dt ^ n X / i #(<) |/» = const. 

the const, being the total variation of f(t) over a period). Hence, if f(t) is re- 
placed by f(t + x), it is seen from (1) that | nf n (x) | ^ const, holds for every x and 
for every n, provided that it is assumed that the integral (2) vanishes, i.e., that 
(16) is satisfied. But (iii) then ensures that f n (x) is identical with (17). Hence, 
if (16) is satisfied, the sum of the series (17), and therefore the sum of the series 



00 



L 



Cniefkx ) 
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as well, is majorized by const ./n. This proves the Corollary, the assertions of 
which are indeed worded in such a manner that the additive term ^a 0 , occurring 
in the assumption (16), does not appear at all. 

It follows from the Corollary that there exist continuous , 'periodic functions 
which , without being of bounded variation , possess absolutely convergent Fourier 
series having coefficients which are positive and of the order o{l/n). In fact, it is 
easy to construct a numerical sequence ai , a 2 , • • • showing that the three 
conditions a n > 0, na n — > 0, cu + a 2 + a 3 + • • • < 00 are compatible with 
lim sup n{a n + a 2n + a 3n + •••) = oo. But the Corollary implies that 
1 + Z ( a ™ cos nx + 2~ n sin nx) then is a Fourier series of the desired type. 

8. Applications of (iii) in quite another direction result if the sequence of the 
coefficients c n of (15) is subject to arithmetical restrictions. In this direction, two 
consequences of (iii), both of which claim a simple functional equation for the 
corresponding function (15), are of particular interest. The second of these 
consequences of the formal fact expressed by (iii) will contain an extension of the 
functional equation 

n — 1 

(19) Bj(nx) = Z Bj(x + m/ii) 

m= 0 

of the Bernoullian polynomials B i{x), B 2 {x), • • • and will exhibit the general 
arithmetical background of (19). The first may be formulated as follows: 

(I) Let two sequences of constants a 2 , a 3 , , • • • , ft> , /3 3 , /3 5 , • • ■ he such as to 

make convergent ( almost everywhere) the trigonometric scries 

T f (otp cos 2irpx + p p sin 2irpx), 

V 

in which p runs through the {monotone) sequence of all primes. Then , if f(x) de- 
notes the sum of the scries , and if n is any integer greater than 1, the function 

n 

S /(* + m/n) 

m= 1 

vanishes identically {for almost all x). 

In order to conclude this from (iii), it is sufficient to observe that the present 
assumption consists in the vanishing of all those (though not necessarily only 
those) coefficients c k of (15) for which k is not a prime; an assumption equivalent 
to the vanishing of all coefficients c n]i of all series (17) belonging to any n ^ 1 . 

Actually, (I) can be thought of as just a limiting case of what results by a 
“logarithmization” of the following i'act: 

(II) Let a pair of constants a , (3 and a sequence of constants Xi , • • • , A/, , * • • be 
such as to make convergent {almost everywhere) the trigonometric series 

OO 

Z ( a hk cos 2irkx + /3X& sin 2irkx), 

Jc = 1 
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and led \ k be a completely multiplicative f unction of k. Then , if f{x) denotes the sum 
of the series , and if n is any positive integer , 

n 

X fix + m/n) = riknfinx) 

m=\ 

is an identity ( for almost all x). 

It is understood that by a completely multiplicative function \ k of k is meant 
any multiplicative representation of the ordinary multiplication on the set of all 
positive integers, that is, any sequence Xi , X 2 , • • • satisfying \ jk = XjXfc for all 
pairs of positive integers j , k (this implies that Xi must be 1 if the trivial case 
Xi = 0, necessitating the vanishing of every \ k , is excluded). 

The simplest example of a multiplicative function X* is any fixed power of k. 
But if Xfc = k~\ the trigonometric series occurring in (II) becomes exactly the 
Fourier series of the j-th Bernoullian polynomial B j(x) for 0 < x < 1, with a = 
0 or /3 = 0 according as j is odd or even. Hence, (19) is the simplest particular 
case of (II). In addition, the Bernoullian restriction of a, /3 by the parity of j 
becomes superfluous. It is not even necessary to restrict j in \ k = k~ J to positive 
integers, since, l -e , 2 -e , • • • being a monotone zero-sequence for every e > 0, 
both series 

00 00 

Y k~ 3 cos 2tt kx, Y sin 2nkx 

k= 1 k= 1 

converge for 0 < x < 1 whether the positive number j be an integer or not. 
Thus (II) extends (19) from the case of the Bernoullian polynomials to the case 
of the Bernoullian transcendents which occur in Fourier theory of fractional 
differentiation. Actually, the functional equation of (II) is not restricted to 
these generalized Bernoullian functions, since it applies to such cases as X n = 
X(n)/n, where X(n) is Liouville’s arithmetical function. 

In fact, the most general coefficient sequence satisfying the arithmetical as- 
sumption of (II) results by assigning the value of \ p (in an arbitrary manner) for 
every prime p, and then placing X n = X ' k p if n = p k , where fc = 1,2,*--, and \ n = 
X r X s • • • if n = rs • • • , where r = p k , s = q J , • • • denote powers of distinct 
primes p, (/,••• . The remaining assumption of (II), that concerning conver- 
gence almost everywhere, is certainly satisfied if the arbitrary data X p are so 
chosen as to make the series 

00 

£ I \ n I 2 log n 

n=l 

convergent. (This condition is satisfied if \ n = \(n)/n, and even if \ n = 
X(n)/n 2+e , but it is not satisfied in the Bernoullian case X n = n~\ if e ^ |.) In 
terms of the independent data \ v , a sufficient condition is represented by the 
convergence of the series 
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for some positive e. This follows by estimating the factor log n of the terms of 
the preceding series by 0(n) and then observing that, since A n and n are com- 
pletely multiplicative functions of n, 

! Xn ! = XI (1 + | \ p | “ p e + j \ v | 4 p 1 * + • • • ) 

71 = 1 p 

(Euler). 

The proof of (II) itself results by writing out (17) in the present notations, 

00 

^2 (aXvi- cos 2 rnkx + /3\ n k sin 2wnkx) . 

fc= i 

Since \ nh = X n \fc , it is seen that (17) becomes identical with A n times the series 
which is obtained when x is replaced by nx in the series defining fix). It follows 
therefore from the definition (1), that (II) is a corollary of (iii). 

9. Only (iii) itself, rather than any of its above consequences, will be needed 
in the proof of the following extension and precision of the assertions of (ii) : 

(iv) Let a continuous function f(x), of period 1 and of vanishing mean-value (4), 
possess a Fourier scries 

00 

(21) f(x) = ^2 cos 27 mx + b n sin 2mx) 

n — 1 

in which the Fourier constants satisfy the condition 

(22) y 2'°" ( i a„ I + j b n I ) < =c , 

n=l 

where v(n) denotes the number of the distinct prime divisors of n. Then the n-th 
term of (21) can be represented in the form 

00 

(23) a n cos 2irnx + b n sin 2rnx = ^2 P (&)/«* 0*0 

k=i 

f#r every x, where n(k) is M dimes’ factor, the f unctions f 7 fx) denote the equidistant 
Riemannian approximations (1) to the mean-value (4), and the convergence of the 
series (23) is pari of the statement. 

A sufficient condition for (23) consists in the existence of an e > 0 satisfying 

00 

(24) 2 \ On | + | b n | ) < =o 

74=1 

(and so, in particular , in the assumption that the function f(x) satisfies a fractional 
Lipschitz condition 

(25) | fix i) - /( x 2 ) [ = 0(| xi - xi I 1 "'), 

uniformly in X\ , as | Xi — [ — ■> 0, where e > 0). 
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On the other hand , the case e = 0 of (24), i.e ., the assumption 

(26) i) + !M) < », 

n= 1 

(or, what is the same thing , the absolute convergence of the Fourier series) is an in- 
sufficient condition , since (26) is compatible with the divergence of the series (23) . 

The parenthetical remark following (24) implies that (iv) admits functions 
j\x) which are not of bounded variation. 

The parenthetical remark following (26) is contained in Lusin’s theorem con- 
cerning trigonometric series which are absolutely convergent on a set of positive 
measure. 

What concerns the sufficiency of (24) and (25) , it is seen from the obvious in- 
equality 2 v(n) ^ d(n) and from (8), that (24) implies (22). On the other hand, 
according to Hardy, the assumption (25) is sufficient for the convergence of the 
series 

(27) E n 1+ \ai + b\), 

71=1 

which, in view of Schwarz’s inequality, is sufficient for (24) (it is understood that 
the positive e occurring in (24), (25), (27) is not one and the same e). 

Accordingly, only the sufficiency of (22), and the insufficiency of (26), for (23) 
need to be considered. The insufficiency of (26) will be proved by showing that 
(26) is compatible with the divergence of the simplest case of (23), namely, with 
the divergence of the numerical series which results by choosing x = 0 and n = 1 
in (23). In view of (1), this numerical series is exactly the simplest case, n = 1, 
of Bruns’ series (14). The proof of the sufficiency of (22) will merely require an 
application of Mobius’ inversion, which, however, will now be based on (iii) and 
must therefore proceed in the direction which is precisely the opposite of the one 
occurring in the proof of (ii). 

Even if merely (26) is assumed, it follows from (iii) that (17) is identical with 
fn(x) by virtue of (21) and (1). This means that 

oo 

(28) l3 n = E a n k , (n = 1, 2, • • • ), 

k= 1 

if, for any fixed x, the n-th term of the series (21) and the value of the function 
f n (x) are denoted by a n and respectively. Then (23) appears in the form 

(29) a, = E M(fc)fc • 

k= l 

Finally, corresponding to the parenthetical remark made after (26), the assump- 
tions (26), (22) mean the absolute convergence of the respective series , 
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y^2 v(n) a n . Accordingly, the sufficiency of (22), and the insufficiency of (26), for 
(23) are equivalent to the following assertions: 

(v) Let a\ , a 2 be a sequence of numbers satisfying 


(30) ' 


00 

1 Y i “» 1 < * , 

71=1 






and let the sequence ft , & , 


• • • be defined by the series 






(31) 


Pn = Jy. OLk , 
71 1 k 


(n 


= 1,2, •••)• 


Then Mobius’ inversion 








(32) 


an = Y n{k/n)p k , 


(n 


= 1, 2, •••), 



n\k 



(I) is legitimate if 

(33) Y ^ I OCn | < °C 

n=l 

holds for the number , p(n), 0 / the distinct prime divisors of n ( and so, in particular, if 

00 

(34) Y n ‘ | a„ | < oc 

n= 1 

ftoiefe /or some e > 0) ; 

(II) is not in general legitimate, since (30) does not imply the convergence of all 
the series (32) or, for that matter , of the series 

(35) S /.(*)& , 

ft=l 

which belongs to n = 1. 

10. The proof of (I) depends merely on Weierstrass’ double-series theorem. 
And what Bruns (who originally was a doctorandus of Weierstrass) must have 
had in mind when claiming the sufficiency of (30), was undoubtedly an applica- 
tion of this theorem. However, what actually happens is that a summation of 
(32) with respect to n accumulates various divisors much before Weierstrass’ 
theorem becomes applicable. 

In fact, if n in (31) is replaced by nm and if the result is multiplied by ju(ra), 
all that follows is that 

00 00 00 

(36) Y n(m)pnrn = Y l»W Y Oinmk 

m= 1 771=1 k=l 

holds, provided that the series on the left of this relation is convergent (and it 
will be seen from the proof of (II) below that this proviso is not implied by (30) 
alone). In addition, the double-series theorem becomes applicable on the right 
of (36) only if 

00 

23 I a nqk | < 00 , 
q k= 1 

where q runs through all square-free integers and n is arbitrary. 



ORDINARY FOURIER SERIES 



17 



Since v(m) denotes the number of the distinct prime divisors of m, the number 
of all square-free divisors of m clearly is 2 Hm) . Hence, a trivial counting contracts 
the last double series into the simple series 

E 2’ (m) I a nm I , 

?n=l 

where n is arbitrarily fixed. This series is identical with (33) if n = 1, and it is 
majorized by 

00 

E civinm) | | 

m~ 1 

for every n, since v(m) ^ vinm). Since the last series is a subseries of (33), it 
follows that the applicability of Weierstrass 5 theorem to (36) requires pre- 
cisely (33). 

If (33) is satisfied, then the series on the left of (36) converges (in fact, abso- 
lutely) and, in addition, its representation by the double sum (36) can be re- 
arranged into 

E E m(&), 

3=1 k | jin 

where the interior summation is vacuous or extends over all divisors k of the 
quotient j/n, according as the latter is not or is an integer. In either case, it is 
seen from (13) that the interior sum multiplying oq is 1 or 0 according as j is or is 
not equal to n. Since the last formula line represents the value of the series on 
the left of (36), it follows that the sum of the series is a n . In other words, (36) 
can be written in the form (32). This proves (I). 

11. In order to prove (II), it is sufficient to show that (30) does not imply 
the convergence of the series (35), in which ft , ft , • • • are defined by the sums 
(31); sums the convergence of which is ensured by the assumption (30). The 
proof of this negation will be based on an adaptation of Toeplitz’s norm-principle 
concerning linear summation processes of sequences. 

If s n denotes the n-th partial sum of the series (35), then 

n n 

Sn = E nWPm = E l“W E , 

7»=1 7»=1 m\k 

by (31). In view of (30), this double sum is convergent and can be rearranged 

arbitrarily. In particular, it can be arranged corresponding to distinct elements 
of the sequence ai , a 2 , • • • . This arrangement gives 

00 

(37) s n = ^ ^ (j>k(n)oL h j 

k = 1 

if 0/.(n) is an abbreviation for the finite sum 

<t>k(n) = £ mW) 

d\k 



( 38 ) 
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(in which the summation index runs through those divisors d of k which do not 
exceed ri). 

The assertion to be proved, namely, that the convergence of (35) is not implied 
by (30), means that there exist sequences «i , a 2 , • • ■ which satisfy (30) but are 
such that the corresponding sequence Si , s 2 , • • • , defined by the linear trans- 
formation (37), fails to have a (finite) limit, lim s n . But it is clear from the 
general norm-principle of linear transformations, that the existence of such 
sequences ai , a * , • • ■ will be proved if it is shown that the least upper bound 
of the sequence | <t>i(n) | , | fain) \ , • • • is not a bounded function of n. Accord- 
ingly, (II) will be proved if it is shown that there does not exist a constant C 
satisfying 

(39) | Mn) | < C, 

where fc and n are arbitrary. But (39) can be disproved by a slight modification 
(or, rather, by a reversal) of an elementary argument recently applied to a related 
question ([16], §13). 

First, if p m denotes the m-tli prime, then p m is of the order of m log m. Even 
if this is meant just in Chebyshev’s sense, it follows that, for every fixed h, the 
square of p m exceeds p m +h when m is large. This implies that, corresponding to 
any given positive integer /? , there exist h distinct primes, say , • • ■ , r h , which 
have the property that the greatest of them is less than the square of the least of 
them. (The more precise information supplied by the above conclusion, namely, 
that the primes n , • • • , r h can be chosen as consecutive primes, will not be 
needed.) 

Let k denote the product of the h primes r \ , ■ • • , r h , where n < • • • < r n . 
Then, since r\ > rh , every composite divisor of k is greater than any of the 
prime divisors of A*. Hence, from (38), 

h 

(40) <t>k(rh) = m(1) + 2 m(’L')j 

3 = 1 

and so, since every r j is a prime, 0/-(r/,) = 1 — h. This refutes (39), since h can 
be chosen arbitrarily large. 

This completes the proof of (v), and therefore that of (iv). 

Remark. If (v) is particularized to the case of completely multiplicative 
coefficients, considered in the italicized statement (II) preceding (iv), then, since 
f(x) satisfies the “Bernoullian” functional equation, f n k(x) in (23) becomes f(nkx) 
times a multiplicative constant. Thus (23) becomes a series of the particular 
type for which Hartman and I developed a more or less comprehensive treatment 
(which, however, does not take into account expansions of the type of Kluyvers 
series, involving the Prime Number Theorem and its refinements) ; cf . [6], where 
further references are given. It is interesting from the historical point of view 
that this development was initiated (as late as 1937) by the example of an arith- 
metical trigonometric series mentioned by Riemann [13] in order to illustrate the 
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limitations of his own Fourier theory, involving ^-integrals ; and that his arith- 
metical example and its generalizations proved to be easily tractable by, and of 
course substantially depending on, Lebesgue’s theory of Fourier series, based 
on /^-integrals. 

12. In view of the comments made in connection with (18), all the above 
considerations may be said to depend on Poisson’s Fourier approach to the 
Euler-Maclaurin sum-formula, A related scheme, which again happens to be 
more familiar to astronomers than to mathematicians, depends on a connection 
between the equidistant trigometric interpolation, rather than the equidistant 
Riemannian approximations (1), of fix) and the Fourier series of /(a?), where 
fix) = f{x + 1). This connection is quite different from, and actually corre- 
sponds to the “Mobius inversion” of, the connection on which Euler’s and La- 
grange’s interpolatory approach to Fourier series depends. 

The latter connection may be expressed as follows : If n* denotes 2 n + 1 for a 
fixed 7i, then the 72*-ary cyclic matrix of the ?i*-th roots of unity c( — hj/n *), where 
k and j range from —n to n, (mod ??*), and eft) denotes e 2irtt , is a unitary ma- 
trix except for a numerical factor, (n*) _ fi And the linear transformation deter- 
mined by the matrix maps the vector of the n* equidistant values of 

the function fix) = fix + 1), where m = 1 , 2, • • • , n*, on the vector of the 
n* values which result if each of the Fourier constants 

(41) Ch = [ fix)ei—kx)dx 

Jo 

of fix) is replaced by its >i*-th equidistant Riemannian approximation, that is, by 

n* 

(42) Ch(n) = X) fim/n*)ei — mk/n*)/n*; k = —n, ••*,?!. 

m = 1 

Clearly, 

(43) f(x) = Y c k (n)e(kx) 

k—— n 

is that trigonometric polynomial of degree n (that is to say, of a degree not ex- 
ceeding n) which interpolates the given function fix) at the n* equidistant points 
x = k/n *: 

(44) f 'im/n*) = f(m/n*); m = 1 , • • • , ri*. 

Since (44) suggests that (in some sense) 

(45) fix) — fix) as n — > cc 

(if the function fix) is smooth enough), and since (42) and (41) imply that 
(40) Cifn) — > c k 



as n 
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(for every fixed k) , Euler was thus led from the elementary trigonometric identity 
(43) to the existence of a Fourier expansion 

00 

(47) f(x) ~ E cj. e(kx) 

k= — oo 

(under reservations to be specified) . Curiously enough, the writings of Lagrange 
do not appear to contain this approach to Fourier series, although he had (42), 
(43), (44) explicitly and also was one of the principal participants in the cele- 
brated discussions (centering about the partial differential equation u tt = u xx ) 
as to the existence of a Fourier expansion for an “arbitrary” function. 

Corresponding to the inversion (23) of (1), one of the issues arising in the 
numerical practice (cf. [1], §83 — §86) is not the above transition, (45), from 
(43) to (47), but the inverse problem: Given the Fourier constants (41) of the 
function (47), calculate the Fourier constants (42) of the interpolating functions 

(43) ; thus replacing the limiting connection (40), which is not under numerical 
control, by explicit relations, which apply to any fixed (in the numerical practice, 
large) value of n. 

The answer to this question is known (ibid., where only some of the formulae, 
taking into account the necessary computational preferences, but not the actual 
rules, are cumbersome). It may be formulated as follows: 

(iii bis) If a trigonometric series 

(47) f^c k e{kx), (]C = lim 

which need not be a Fourier series , converges for all x, and if f(x) = f(x + 1) denotes 
its sum , then the coefficients, (42), of the trigonometric polynomial (43) defined by 

(44) can be calculated from the n* = 2n + 1 series 

PC 

(48) Ck(n) = ^ Ck+jn* , k = 0, ±1, • • • , =b n 

y=— oo 

(the convergence of which is part of the statement ) . 

This rule parallels (iii). Correspondingly, its verification is similar to the 
proof of (iii). In fact, since (47) is the definition of the function f(x), 

00 

f(m/n *) = 2 Che(mh/n *). 

A =—oo 

Hence, from (42), 

oc n* 

Ck(n) = E e(m(h — k)/n*)/n*. 

h = — oo w= 1 

But the interior sum on the right, being the mean-value of the (h — A;)-th powers 
of all n*-th roots of unity, is 1 or 0 according as h — k is or is not a multiple of 
n*, i.e., according as there does or does not exist a real integer j satisfying h = k + 
jn*. Consequently, the last formula line is identical with (48). 



ORDINARY FOURIER SERIES 



21 



13. The additive connection (48) between the harmonic analysis of f(x) and 
that of the interpolating function f\x) seems to go back to Euler and is some- 
times used, for numerical purposes, not only in astronomy but in the less mathe- 
matically minded domain of meteorology also. On the other hand, this simple 
identity appears to have been neglected in pure mathematics, although it has 
implications of analytical interest. In this direction, the simplest of the con- 
clusions which may be drawn from (48) is the following fact, which parallels the 
first assertion of (iv): 

(iv bis) If a continuous f unction f(x) = f(x + 1) has a Fourier senes ' 

(49) f(x) = £ c k e(kx ) 

*=—00 

satisfying 

(•50) ± |c*| < «, 

*=—0O 

and if f\x) denotes the trigonometric polynomial , of degree n, which attains at the 
2n + 1 equidistant points x = m/ (2 n + 1), where m = 0, • • • , 2 n, the same values 
as the function f(x), then f n (x) f(x) as n — > co 5 uniformly in x. 

In view of the negative result of (iv), it is of interest that the mere absolute 
convergence of (49) is sufficient this time. This cannot be concluded by the 
usual method of obtaining criteria sufficient for (45), the reason being as follows: 

When dealing with cases of uniform convergence in (45), the usual method 
assumes that, corresponding to every n, there exists some trigonometric poly- 
nomial, say g n (x), which is of degree n (at most) and which tends, when n — * cc , 
to f(x) so rapidly that the inequalities \f(x) — g n {x) | < e n are satisfied by a 
sequence of constants ei , e 2 , • • • , to be chosen so as to compensate for the un- 
boundedness of the (uniform) “Lebesgue norms” of the process of equidistant 
trigonometric interpolation. But the?i-th of these norms, though it is 0 ( log n), 
is not o(log n) ; cf., e.g., [9], where further references are given. Hence, a se- 
quence ei , e 2 , • • • can be admitted if and only if e n = o( 1/log n). Accordingly, 
the method is applicable to a function f(x) if and only if some trigonometric 
polynomial g n (x) of degree n approximates f{x) with an error which, uniformly 
in x, is o(l/log n) as n — ■» oc . However, the impossibility of such an approxima- 
tion is easily compatible with (50). In fact, corresponding to any sequence of 
constants e n satisf ying 0 < e n — > 0 , there exists a continuous f unction f(x) possessing 
an absolutely convergent Fourier series and having the property that , if | f{x) — 
g n (x) | < e n holds for every x and for every n, then g n {x) cannot be a trigonometric 
polynomial of degree n for every n. This is readily ascertained by considering 
such functions as f(x) = n -2 cos w n x, where mi < m 2 < • • • is any lacunary 

sequence of integers. 

Accordingly, the sufficiency of (50) for (45) is not contained in what is ob- 
tainable by the method of the “Lebesgue norms.” Conversely, the latter method 
can apply when (50) is not satisfied. This follows from well-known results of 
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S. Bernstein, according to which the case e = 0 of (25) is insufficient for the 
absolute convergence of the Fourier series of f(x), although the n- th “best ap- 
proximation” to f(x) is of a lower order than 1/log n even if the 4, rather than 
just the €, is omitted from the exponent on the right of (25). 

In order to prove the sufficiency of (50), let s n (x) denote the n-th partial sum 
of (49). Then, if (48) is inserted into (43), it is seen that 

f \x) - Sn(x) = y e(kx) X) 'Clc+jn* , 

k=—n j=—oo 

where the prime signifies the omission of the summation index j = 0. Since 
n* = 2n + 1, it follows that 

n oo n oo 

I f (*^) Sn(%) | — ^ ^ > | C^-K*27i+l)-m I ^ ^ ^ j j Clc-(2n-\-V,7n J • 

h=—n m=l h=— n ?a= 1. 

Since k is restricted to the 2 n + 1 integers contained between —n and n, 
and since m is not less than 1, it is clear that the subscripts of the Fourier con- 
stants c occurring in either of the last of the double sums represent distinct 
integers, and that all these integers are greater than n in the first, and less than 
—n in the second, of the double sums. Accordingly, the last formula line 
implies that the difference f n (x) — s n (x) is majorized by the ?i-th remainder term 
of (50). On the other hand, since s n (x) is the ??-th partial sum of (49), the dif- 
ference f(x) — s n (x) is majorized by the same remainder term of (50). Con- 
sequently, 

(45 bis) i f '“(z) ~ f(x) | g 2 £ ( I c*. \ + | c.. m | ). 

m= n+1 

This inequality proves (iv bis). In addition, it supplies an explicit estimate 
for the error term of (45). 

I do not know whether (45) must, or need not, hold for every absolutely con- 
tinuous f(x) = f(x +1). If it need not, the sufficiency of (50) is of particular 
interest, since (50) is satisfied by (49) whenever /(.r) = f(x + 1) is the indefinite 
integral of a function which, instead of being just of class (L), is of class (L 2 ). 

14. The formal connection between the inversion (23) of (21) and (I), where 
n = 0 is excluded, and the inversion (48) of (47) and (43), where k = 0 is allowed, 
raises the question as to an analogue of (23) for the case n = 0 of the mean- 
value Ja 0 = c 0 . Since (23) then becomes what results from (14) after division 
by the factor n on the left, which is 0, it is indicated that the commensurabilities 
leading to the appearance of the denominator 0 must be eliminated by the intro- 
duction of incommensurabilities, before there is a possibility for the evaluation 
of |a 0 = c 0 as an infinite series involving Mobius’ factors ju(m) as coefficients. 
And the commensurabilities responsible for the denominator n = 0 clearly are 
introduced by the fact that, in (1), the division of the unit interval is an equi- 
distant Riemannian partition. 
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Thus it is natural to think of the Riemann sums 

kn 

(oh) fkn{ 0) = X f(m/kn)/kn, 

m=l 

which are assigned by (1) and occur in(14), as degenerations of the Kronecker- 
Weyl (or, rather, Jacobi-Bohl) sums 

(51 a ) fxn( 0) = X) f(mx)/n , 

m= 1 

where x is any fixed real number incommensurable with the period, 1, of f(t ). 
In fact, both (51i) and (51 2 ) tend to the mean-value |a 0 = Co of fix) = fix + 1) 
as n — > co (whenever fix) is 2t!-integrable) . It turns out that the replacement 
of (oli) by (51 2 ) actually leads to a representation of the mean-value (2) in 
terms corresponding to the case n = 0 of the evaluation (14). 

Theorem. If fix) is an R-integrable function of period 1, then , in terms of 
Mobius 9 coefficients fx(m), 

(52) f 1 f(t) dt = X - X m (fj f(xd) 

•JO n=l n d\n \Ct f 

holds for every irrational x. 

The emphasis is not on the formal correctness of the identity (52), but on the 
convergence of the series (52), which lies quite deep. In fact, its proof will 
involve the Prime Number Theorem. And this cannot be avoided, since the 
assertion to be proved contains the Prime Number Theorem. 

In order to see this, it is sufficient to select any irrational number x on the 
interval 0 < x < 1, and to define an S-integrable function fit), of period 1, 
by placing f(t) = 1 when t = x, and fit) = 0 when either 0 < t < x or x < t < 1 
(the value of /( 0) = /(l) is always immaterial, since it does not occur at all in 
the series). For this function, the interior sum on the right of (52), where the 
summation index d runs through all divisors of n, becomes just pin/l)fix- 1) = 
uin) ; so that (52) appears in the form 0 = ^ nin)/n. But the convergence of 
the series ^ /*(w)/w is equivalent to the Prime Number Theorem. 

For any sequence of numbers (7(1), (7(2), • • • , consider, on the one hand, its 
average 

n 

(53) M (g) -- lim X g(m)/n 

n—>oo m=l 

(provided that (53) exists as a finite limit) and, on the other hand, the series 

(54) X) a'(n)/n 

11= 1 

(possibly divergent), in which r/( 1), (/ (2), * * • denotes the sequence of numbers 
defined by 

(55) 



a'(n) = X) ix(n/d)g(d). 
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It was recently shown ([16], (vii) on p. 0 and (2) on p. 1, finally (i) on p. 3) that, 
if g{ 1), g{ 2), • • • is any bounded sequence (or, more generally, any sequence 
bounded from below), then the existence of a finite limit (53) implies, and is 
implied by, the convergence of the series (54) ; and that the sum of the series 
(54) is always the value of the average (53) of gin). 

Let this be applied to the sequence g(n) = f(nx). Then, since x is irrational 
and fit) is B-integrable, the Kronecker-Weyl approximation (51 2 ) tends to the 
integral (52), as n — > oc . This means that the average (53) exists and is equal 
to the integral (52). On the other hand, (55) shows that (54) becomes the 
series (52). Hence, it is sufficient to ascertain that gin) = f(nx) is a bounded 
function of n. But this is obvious, since every E-integrable function fit) = 
fit + 1) is bounded. 

15. It follows that every Fourier constant (41) of any R-integr able function f(t) 
of 'period 1 can be represented by the convergent series 

(56) c k = E 1 -Z V(d)f fe) 

where x is an arbitrary irrational number (of which Co , c± i , c ±2 , • • • are, therefore, 
independent ; the values of fit) attained at rational t do not occur in these series) . 
In the case of the mean-value c 0 , this evaluation becomes exactly (52) . Ac- 
tually, the evaluation (56) of an arbitrary C/ ; contains nothing new, since it 
results if fit) in (52) is replaced by the integrand of (41). 

More revealing than this generalization is the particularization of fit) to the 
first Bernoullian function, 

oc 

(57) t — M — \ = — 7r _1 ^ sin 2Tmt/m , (i^O, ± l,-* •)• 

m=i 

In fact, it may be expected that, just as in the elementary theory of Fourier 
series, the case of this single function contains the substance of (52). But 
what thus results is. the following 

Corollary. If </> z (n) denotes the number of those elements of the n-th Farcy 
group which do not exceed x (so that 4> l is Euler’s <£), then, for every irrational x 
satisfying 0 < x < 1, the series 

(58) (x<t>(n)/n - 4> x in)/n) 

n= 1 

is convergent and its sum . , is independent of x. 

This is somewhat unexpected from the methodical point of view. For exam- 
ple, an investigation of Davenport [2] might suggest that the convergence of 
such a series as (58) for all irrational x must depend on a uniform estimate, of 
the Vinogradow type, for the remainder terms of the Prime Number Theorems 
of all arithmetical progressions (each of which corresponds to a finite group of 
rational values of x) . But it turns out that this heavy Diophantine machinery 
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is in no sense involved. In fact, in the proof of the sufficiency of the Tauberian 
restriction | gin) j < const., leading from the existence of the average (53) 
to the convergence of the series (54), only the existence of an e > 0 satisfying 

(59) n(m) = o(n/log 1+t n) 

m= 1 

was used ([16], p. 6). But this estimate is just a slight refinement of the Prime 
Number Theorem (e = — 1) of the full sequence of all integers; so that not even 
a finite group of L-series, except Riemann’s zeta-f unction itself, is needed. 

The function ) defined before (58) is known to be identical with the 
finite sum 

(60) < j> x (n) = ^2 n(n/d)[xdl 

d | n 

(in fact, it is precisely this identity, the result of a straightforward counting, that 
underlies the connection established by Franel [4] between Farey’s sections and 
Riemann’s hypothesis). If .t = 1, then (60) becomes Mobius’ inversion of the 
definition of Euler’s 0(n). Hence, if (60) is subtracted from x<f>(ri) for a fixed 
(irrational) x, it follows that (58) is precisely the cas e fit) = t — [£] of the series 
(52). Since the integral (52) becomes \ in this case, the proof is complete. 

16. As explained before (51i), the relation (52), which proved to be correct, 
is precisely what is suggested by the parallelism between j n (x) and f n (x). The 
same parallelism also suggests that, corresponding to the relationships between 
the degree of smoothness of a (very smooth) continuous function fix) and the 
order of the error term of (45), there result similar relationships if f n (x) is re- 
placed by f n ( x). This too proves to be correct. 

In this direction, it will suffice to prove the following particular criterion (re- 
finements of which will be clear enough from its proof): 

(viii) A function fix) of period 1, where x is real , is regular-analytic along the 
x-axis if and only if, for some positive 6 = const. < 1, the equidistant Riemannian 
sums (1) approximate the mean-valve (2) with an error o(9 n ), uniformly in x, as 
n — > cc . 

If this o-condition is weakened to o(l/n 1/e ), where e > 0 is fixed but arbitrarily 
small, the resulting criterion is necessary and sufficient in order that all derivatives 
fix), f"(x), • • • of f{x) exist for every x. 

It is understood that the regular-analyticity of fix) is meant in the following 
sense: Corresponding to every Jo , there exists a positive r = r(j 0 ) such that fix) 
is a power series in x — ;r 0 , converging to fix) when x 0 — r < x < Xo + r. Since 
fix) = fix + 1), this will be the case if and only if there exist in the complex z- 
plane an open ring-shaped domain containing the circle \z \ = 1 and a Laurent 
series in such a way that the latter converges within the ring and becomes identi- 
cal with f(x) when z = (f 7riX . And it is clear that this will be the case if and only 
if the convergence of the Fourier series (49) is as strong as that of some geometric 
progression (uniformly in x), i.e., if and only if there exists a positive d = const. 
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< 1 for which both Ct- and C-i, arc o(0 h ) as k — » oc . In the notations of (iv), this 
means that 

(61) a k = o(0*), b k = o{d ,: ) 

as k — » qo. Hence, what the first of the two criteria (viii) asserts is that (61) 
is equivalent to 

(62) f n (x) = [ f(t) dt + o(d n ), uniformly in x, 

« Jo ' 

as n — > oc . It can, of course, be assumed that the value of the constant (2) is 0. 

Under this assumption, suppose first that (61) is satisfied. Then, from (17) 
in (iii) , 

I /„(*) I ^ £ ( ! «>■': \ + I bnt | ) = £ 0 (d nk ) = 
fc=l l;=l 

This means that (62) is satisfied. 

Conversely, if (62) is satisfied, then, since the integral on the right of (62) 
is supposed to vanish, (23) in (iv) shows that the n-th. term of the series (21) 
is majorized by 

£ I p(k)fnt(x) I rs £ |/„ 6 (a 0 | = £ 0(6 nk ) = 0(6"), 

k= 1 A— 1 k=l 

uniformly in x. But this means that (61) is satisfied. 

The transcription of the proof to the case of the second of the criteria (viii) 
requires only trivial alterations, since a periodic function has derivatives of 
arbitrarily high order if and only if its Fourier constants are 

(61 bis) a n = o(l/n 1/€ ), b n = o{l/n ie ) 

for every fixed e > 0. For further criteria of the tvpe (61), (61 bis), cf., e.g., 

[15]. 

17 . It is clear from the definition of 4> x (n) in the Corollary of the Theorem, 
that the convergence of the series (58), to a sum which is independent of the 
irratonal x, is an elaborate manifestation of the asymptotic equidistribution of 
Farey’s sequence. The asymptotic equidistribution itself is less deep; all 
that it states is that, if r runs through the <£(n) positive integers relatively prime 
to, and not greater than, a fixed n , then 

(I) S/C/«)/<f>(«) -»■ [ . f(t ) dt 

r JO 

as n — > co holds for every /2-integrable function f(t). And (I) is an elementary 
lemma of Polya ([10], p. 75). 

(I) is worth proving in a manner corresponding to the method used above. 
First, the truth of (I) for every R-intcgrable f(t), being equivalent to an asymp- 
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totic equidistribution in the sense of Weyl, is equivalent to the truth of (I) for 
each of the particular functions fit) = e(kx), where k = 0, ±1, • • • . In other 
words, (I) is equivalent to the sequence of limit relations c n (l)/<p(n) — > 0, 
c n (2)/#(?i) — > 0, • * • , where c n (m) denotes the sum of the m - th powers of all the 
R-th primitive roots of unity, the so-called Ramanujan sum. But c n (m) = 0(1) 
as n — > co holds for every fixed m (cf. [12]). Hence, in order to complete the 
proof, it is sufficient to observe that <p(n) — » co as n — > co . 

Actually, (I) can be refined in terms of a Fourier analysis, if the considera- 
tions based on the formal fact (iii) are transferred from the equidistant Riemann- 
ian sums (1) to the corresponding sums 

(II) H f(x) = ^2 fix + r/n)/4>(ri), 

r 

where fix) is of period 1 (the integer r runs through its (pin) values). To this 
end, it will be convenient to use Ramanujan’s notation c n (m) for all real, rather 
than just for positive, values of the integer m . This obviously gives c n (m) = 
c n ( — m) if m < 0 and c n (m) = <p(n) if m = 0. It is also clear that every c n (m) 
is an integer. 

In order to avoid a confusion of Ramanujan’s c’s with the c’s in (47), let the 
complex Fourier constants of an L-integrable function fix) = fix + 1) be now 
denoted by a’s: 

(HI) f(x) ~ t a k e(hx). 

k -- — oo 

If x is replaced by x + r/n in (III), it is seen from the definition of c n (m) that the 
Fourier series of the function (II) of x is 

(IV) nf(x) ~ y Cn(k)a Ic e(kx)/<t>(n). 

Iks- 00 

This corresponds to (iii). 

If f(x) is E-integrable, then (I) shows that (II) tends to the limit (2) as n — > co ; 
so that, if denotes the mean-value, a 0 , of (III), 

(V) nf(x) — > ih a o = o?o) 

as n — > co holds for every x. On the other hand, if the Fourier series (III) 
converges to fix) at every x (for instance, if 2 fix) = fix + 0) + fix — 0) holds 
at every x and f is of bounded variation), then the sign of equivalence can be 
replaced by the sign of equality in (IV) also. Then, if a k in (III) is replaced 
by the “real” Fourier constants a k , b k , it follows from an = \oq that the equiva- 
lence (IV) becomes the identity 

(VI) n f (x) — = X) c n {k){a k cos 27 rkx + bk sin 2irkx) / (pin) . 

75=1 

This implies the following curiosity relating to the convergence problem of 
Fourier series : 
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If a trigonometric series 



00 



§a 0 + 2 ( a k cos kx + bk cos kx) 



A— 1 



is convergent at every re and if its sum, f(x) = /(x + 2 tt), is i^-integrable, then 
the series 



converge to values which are o(<j>(n)) uniformly in x. 

This follows from (VI), since, as easily seen from (2) and from the proof of 
(I), the error term of (V) is o(l) uniformly in x. 

The analogue of (58) results by choosing aj c = 0 and bj. = — 1 / 7 rk. Then 
(III) becomes (57). Hence, (II) shows that (VI) appears in the form 



(58 bis) 2 (' r / n + x ) — \ r i n + x] — 20( w ) = — 1 /tt 2 Cn(k)/k sin 27rfcx, 

r r A=1 

where x ^ 0, =tl, • • • ; so that what follows is 



00 



Y. c n (k)(dk cos kx + bk sin kx) 



00 



00 



(58*) 




k= 1 



uniformly in a:. The uniformity is noteworthy in view of the Gibbs phenomenon 
of (57) itself. 
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